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A. ..START 

401. .CREATE JOIN TABLE 

402...ADD REVERSE MAPPING SEQUENCE TO SECOND JOIN TABLE 
AND AFTER 

403... RESERVE REGION OF TREE DESCRIPTION TABLE 
404...SET DEPTH TOO 

405...ACQUIRE CURRENT DEPTH ELEMENT 
406...ACQUIRED? 

407...LOAD CURRENT DEPTH ELEMENT ON TREE DESCRIPTION 

TABLE 
408...CHILD PRESENT? 
409...SET DEPTH TO+1 
410...SET DEPTH TO -1 (RAISED BY ONE) 
411. ..DEPTH £0 

B. ..END 



(57) Abstract: Concatenated join tables are converted into a tree 
structure at a high speed. Firstly, table-formatted data is divided 
into one or more information blocks consisting of a value list 
containing item values in the sequence of the item value num- 
bers corresponding to item values belonging to particular items 
and a pointer sequence containing pointer values for indicating 
the item value numbers in the sequence of the unique record num- 
ber. Next, table-formatted data whose items are to be made com- 
mon are selected, value lists of a predetermined item are made 
equivalent, and join is executed. Join is repeated between nec- 
essary table-formatted data. Next, among the concatenated table 
data, one which is to be a root is selected. According to the ta- 
ble-formatted data concatenation, depth of the table-formatted 
data is decided. According to the table-formatted data concate- 
nation and depth, a value indicating a record is arranged on a tree 
description table describing the tree. 
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